\relax 
\citation{zhou}
\citation{holland}
\citation{smith+confrey}
\citation{kauffman}
\citation{blikstein:cas}
\citation{netlogo}
\citation{swarm}
\citation{reynolds:flocks}
\citation{reynolds:steering}
\citation{tanner}
\citation{zhou}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {2}Flocking Algorithm}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Performance of the moving grid vs. the naive serial implemtation at n=50.}}{\thepage }}
\newlabel{fig:serial_speedup}{{1}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {3}POWER5}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Performance of Grid Implementation}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces The Hilbert curve layout for 8x8, 16x16, and 32x32 grid sizes.}}{\thepage }}
\newlabel{fig:hilbert_curve}{{2}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Speed-ups for OpenMP implementations using different grid sizes and layouts.}}{\thepage }}
\newlabel{fig:bassi_speedup}{{3}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The profile of time spent interacting the fish, calculating the next time step (using a reduction in the OpenMP version), and moving/sorting the fish.}}{\thepage }}
\newlabel{fig:bassi_decomp}{{4}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Performance of Quadtree Implementation}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces A quadtree with maximum occupancy of two}}{\thepage }}
\newlabel{fig:quadtree}{{5}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Speedup of balanced vs. imbalanced algorithms}}{\thepage }}
\newlabel{fig:balancing}{{6}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Usability}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {4}Cell Broadband Engine}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Iterative Refinement of Parallelization}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}Basic Parallelization of the Algorithm - Function-Offload Model}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}Extending the Functional Offloading}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.3}Using more SPEs}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Percent Error In dt Over 1000 Iterations}}{\thepage }}
\newlabel{fig:percent_error}{{7}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.4}Single-Precision versus Double-Precision Floating Point Arithmetic}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.5}Shifting the dt Calculation}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.6}Moving from Function-Offload Model to Streaming Model}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Total Time To Complete 100 Iterations of Algorithm}}{\thepage }}
\newlabel{fig:total_time}{{8}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Performance}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Timing Breakdown of Versions 1, 2, and 3}}{\thepage }}
\newlabel{fig:cell_profile}{{9}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Magnitude of Error Vector over 100 Iterations}}{\thepage }}
\newlabel{fig:error100}{{10}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Time Doing Computation, Waiting for DMA Transfers, and Waiting on a Mailbox Message}}{\thepage }}
\newlabel{fig:dma}{{12}{\thepage }}
\bibstyle{abbrv}
\bibdata{final_report}
\bibcite{blikstein:cas}{1}
\bibcite{holland}{2}
\bibcite{kauffman}{3}
\bibcite{swarm}{4}
\bibcite{reynolds:flocks}{5}
\bibcite{reynolds:steering}{6}
\bibcite{smith+confrey}{7}
\bibcite{tanner}{8}
\bibcite{netlogo}{9}
\bibcite{zhou}{10}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Magnitude of Error Vector over 1000 Iterations}}{\thepage }}
\newlabel{fig:error1000}{{11}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {5}Conclusions}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {6}References}{\thepage }}
